Generalization of Taylor's Theorem and Newton's Method via a New Family of Determinantal Interpolation Formulas
نویسنده
چکیده
The general form of Taylor's theorem gives the formula, f = P n + R n , where P n is the New-ton's interpolating polynomial, computed with respect to a connuent vector of nodes, and R n is the remainder. When f 0 6 = 0, for each m = 2; : : :; n + 1, we describe a \determinantal interpolation formula", f = P m;n +R m;n , where P m;n is a rational function in x and f itself. These formulas play a dual role in the approximation of f or its inverse. For m = 2, the formula is Taylor's and for m = 3 it gives Halley's iteration function, as well as a Pad e ap-proximant. of n rational approximations that includes P n , and may provide a better approximation to f, than P n. Thus each Taylor polynomial unfolds into an innnite spectrum of rational approximations. The formulas also give an innnite spectrum of rational inverse approximations, as well as a family of iteration functions for real or complex root nding, more fundamental than the Euler-Schrr oder family, or any other family. Given m 2, for each k m, we obtain a k-point iteration function, deened as the ratio of two determinants that depend on the rst m ? k derivatives, and Toeplitz for k = 1. The order of convergence ranges from m to the limiting ratio of the generalized Fibonacci numbers of order m. By applying these formulas, Hadamard's inequality, Gerschgorin's theorem, and a new lower bound on determinants , we express roots of numbers, e, and , as the limiting ratio of Toeplitz determinants.
منابع مشابه
New Generalization of Darbo's Fixed Point Theorem via $alpha$-admissible Simulation Functions with Application
In this paper, at first, we introduce $alpha_{mu}$-admissible, $Z_mu$-contraction and $N_{mu}$-contraction via simulation functions. We prove some new fixed point theorems for defined class of contractions via $alpha$-admissible simulation mappings, as well. Our results can be viewed as extension of the corresponding results in this area. Moreover, some examples and an application to funct...
متن کاملA new characterization for Meir-Keeler condensing operators and its applications
Darbo's fixed point theorem and its generalizations play a crucial role in the existence of solutions in integral equations. Meir-Keeler condensing operators is a generalization of Darbo's fixed point theorem and most of other generalizations are a special case of this result. In recent years, some authors applied these generalizations to solve several special integral equations and some of the...
متن کاملA generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
We derive a new generalization of Prony’s method to reconstruct M-sparse expansions of (generalized) eigenfunctions of linear operators from only O(M) suitable values in a deterministic way. The proposed method covers the wellknown reconstruction methods for M-sparse sums of exponentials as well as for the interpolation of M-sparse polynomials by using special linear operators in C(R). Further,...
متن کاملApproximation of Polynomial Root Using a Single Input and the Corresponding Derivative Values
A new formula for the approximation of root of polynomials with complex coefficients is presented. For each simple root there exists a neighborhood such that given any input within this neighborhood, the formula generates a convergent sequence, computed via elementary operations on the input and the corresponding derivative values. Each element of the sequence is defined in terms of the quotien...
متن کاملGrid refinement in Cartesian coordinates for groundwater flow models using the divergence theorem and Taylor's series.
Grid refinement is introduced in a numerical groundwater model to increase the accuracy of the solution over local areas without compromising the run time of the model. Numerical methods developed for grid refinement suffered certain drawbacks, for example, deficiencies in the implemented interpolation technique; the non-reciprocity in head calculations or flow calculations; lack of accuracy re...
متن کامل